Book Hotels in Madura Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madura Island hotels
The Trans Luxury Hotel Surabaya
Jl Ahmad Yani No 260 Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Oct 25 to Oct 26
$72 total
Oct 25 - Oct 26
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
"全てが素晴らしいホテルでした"
Reviewed on Aug 21, 2026
Aloft by Marriott Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $51 total per night from Nov 1 to Nov 2
$51 total
Nov 1 - Nov 2
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 7 conference rooms, ...
"Quiet, sound proofed"
Reviewed on Sep 11, 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Oct 11 to Oct 12
$81 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Reviewed on Sep 8, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Oct 23 to Oct 24
$97 total
Oct 23 - Oct 24
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills ...
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Reviewed on Sep 24, 2026
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Oct 11 to Oct 12
$66 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will ...
"Staff was helpful and room service was very quick."
Reviewed on Sep 12, 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Oct 3 to Oct 4
$84 total
Oct 3 - Oct 4
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Cordia Hotel Surabaya Airport
Terminal Bandara International, Juanda Sidoarjo Jawa Timur
$26 nightly
The price is $29 total per night from Oct 18 to Oct 19
$29 total
Oct 18 - Oct 19
Total with taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Oct 11 to Oct 12
$96 total
Oct 11 - Oct 12
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
ibis Surabaya Tidar
JALAN TIDAR NO 74 Surabaya
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $21 total per night from Nov 1 to Nov 2
$21 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. There's luggage storage and multilingual staff can provide around-the-clock ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Madura Island with star-rating
Check Madura Island Hotels by Star Rating
5 Star Hotels
12 properties
Recent Madura Island hotel reviews by fellow wanderers
Vasa Hotel Surabaya
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."
A verified traveler stayed at Vasa Hotel Surabaya
